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(54) METHOD AND DEVICE FOR DOCUMENT RETRIEVAL 

(57)Abstract: 

PROBLEM TO BE SOLVED: To solve such problem that the 
conventional full text search system requires much processing time 
because an entire text file is scanned from the beginning character 
by character and this system requires much time when being 
applied to a large- scale database. 

SOLUTION: When a document is registered in a document database, 
a text character string of the registered document is divided for 
every character type such as Hiragana (cursive form of Japanese 
syllabary) or KAN JI (Chinese character), and the inclusion relations 
between divided partial character strings are examined to generate 
a condensed text consisting of a set of partial character strings 
where character strings included in other character strings are 
excluded, and a character component table is generated where 
characters appearing in the condensed text are registered without 
duplication, and the condensed text and the character component 
table are registered in the document database besides the text of 
the registration object document. At the time of retrieval, the 
character component table is referred to extract a document 
including characters of a designated keyword, and next, the 
condensed text of the extracted document is referred to extract 
only documents corresponding to the condensed text including the 
partial character string of the designated keywords, and texts of 
extracted documents are referred to extract only a document 
meeting a retrieval condition given between keywords. 
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-!7- K£^tr:£#£&^r5;£«&^et-:fc^-C, 

t S:^^* Sr-g-fe-ti-cs:*^ - 9 

Sr«fifc-t-5«|5»*^9iJSr-&tf«ifil*3:JC*t^-r5S:»S: 
{cJ:t>aa$*Lts:»«5*S:*#fi8LT, «7— KM 

m&lcmx^i£ft$t-V--^Xttilii&ixtiXmizM-fZ* 
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x^j&ftm&&mLxmm-tzx^i&fttt-y-—<?xT y 
-ft, mx^i&ttmv--3-xMtii£ntzxw<Dftmitm 

-!7- KSr-&tfX»SrfilSRi-5S:»«S(?*jSfefc*5^-C, 

0Eir»y— ^"<— xizx9&3tmirzm. m&mxw<D 
<z>s$wi#«rW'<, m<vx^m^i£tiZ)X^i$:vm 

LtzMftX^&\<DM&frbteZMffi*X&ft)&-rz>x'r 

y-fk, mmm*x<pi<cm.frz>x^%:mmte<&m\-.tz 
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<D i$frlcmm*X k X^l&ft%: : &-£rt>-&XX&T~- 9 

x^^mtrmmLxmm-t^x^^m^-^^T y 

rfk, mx^fcftmv-^Xi&liiZtitzXWffyftW&Wi 

*Xlzttfci-2>XW*tiilii1-Z>mM*Xy--?-*^ y~f 
k, &Mffi*X-V--?-X J rys J, ic£i9tiim£)ritzXm<D 
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V- KSr-^tf b b biz*-?- KfWKtt^SixTc&ffiH 
v?b SrttSr t i"5 
[0 0 0 1] 

m&ffi^wiov, ma&sfo&}t£7T-< j^&m^xiMtW* 

[0 0 0 2] 

57i£>(;:, r#^BS6 3 - 1 9 8 1 2 4j <DX 0 t£&JC 
dplcmm.i-Z>i¥-m$:±X3—7- h'b Lt^yf^^7 

[0003] ;©7^f+^ht-fMii, rtf$g^ 

S^##F35$B^ vol. 89, no. 66 tff#^S 
114-7 f ^ !>7-?'<-^fIv'^f AS I G 
MA tt<Dfcm (1989. 7. 27) j <D$£2WWbM 
"Cizfi^ktvCI^S «fc 0 \Z, T-^r^. h77'f J\'-£.fc*9tm. 

-T -5 rife «t 19, ^-7-K^*f*Si-5S:#J«SiJ^* 
sgi-ELfc-i' ^7^7r^^4< i: <b, hr- 

T*—?£:&*x^pmmL, mmfi-j*tfmi£istix^ 

[0 0 0 4] 



oXLtt, 2 MB /s Lj&»3I31-C 

[0005] *%tw<n® mmtzxmikujj&isi. 

[0 0 0 6] 

(1) ^iftr^t&^i-S^^s'^ 

(3) ^X^X-m^^btiX^^ttZMMteKMibtzJ: 

(4) J^&Jc^u^/ux'ftML, & 

(5) ttl&ft&X'tel!A.£ti1zXm\z#fc1rz>Mffi*X 

(6) #xb*i,ittft^*#«;^a»w«sR^-Aia]o* 

l*IM]Srei(e-i-5ri:iSBrtBt*5o r«^(c 

*x&&f&^zv£i&<Djj&X'tefemtommm% 2mb/ 

siMLt, 5 0 0MB»7/Ur*X h^^Tgg^i" 

^-<-^^#ro i o%ic, mm*XX£ h\c^t(o i 0% 
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iiii5MBt, *x?— ^ (omm&i-i±7 i — 9^— * 

1© 1 %, -tftt>*> 5MB ir^Sfcfe, 2MB/sOd 
SgiSflf-Cfc, 1 OS»T-tt**a3g*ril*T-e#6-r it* 

^©<t9(c, immm-7i) ^scj -eta. 

S: fi'J «i" 5 r i *J T? # 5 «> , 3?{ffiG*) Id 
— A "CCD A N D , OR, NOTSft©l^|Itt, ^*6#: 

^>-r * ic t> * * 1 5 ss?-*- 5 ^ 

[0 0 0 7] 

0 0 , K 1 0 1 , f**iJ»KBC P U 1 0 2 , 

S:^^* 10 5, 104, R(jt*i 1 0 3 

W77'f/H10, 7oyff-{^^ K7^^1 0 
6, 2 0 0^P>fl|^$tt5„ 

[0008] ±^*y2 0 OlCii, «SS7*n^7i 
2 0 1, ifi*Jf^lfi!;7'D /7A2 0 2, 

7A204, ii*Xf-f7 , P/7A2 0 5, X-XV 

-^^^2 0 6, was^y-y— ^sy^7°n^7 

A2 0 7WJjx5i:ifcC, 7-?iy72 0 8i! 
te{*$*vCl^5„ ;tibO7 , D^7ABCPU10 2T' 

UtT.^HSo df— k l o l frb 

A73 £;fb5 V «t (J , CPU102#7D^ tf-r 
-T^^ K9^f 10 6 tcff A$tl57n ff-f^^* 
£Sci£3s tt§S7"n ^7^2 0 15:11 
tT LTta^-iiA//d'3t#7 = '— ^Sr^^Cl 0 3 i LT7 x-l' 

/n i *&^i-5„ ^iccpu i o 2d, ®«s*S:^ 

M»/Q^7A2 0 2SrHtf LTT, 1 0.3 SrSMS 



0-*&*rt1-£„ ftmtCCPU 1 0 2(1, 3C^ja»*f^fifc 
S&T"d^7A2 0 3 3rH*TLT, *Jl 0 3tfffiV^ 
fetLTV^SSr^SrS^j: < U 
:Hx*r:Jts£jfc#jlEl 05iLt77^;n 1 0 ^fam-T 

s£3Mtxt/4\ CPU10 2!;lbh5. CPU 1 0 2T' 
(4, *Tl^Jl1$?i§f|i«^n^A2 0 7£|??tU 
B«lcS<3^TS:M»f t-f T'n ^7 A 2 0 4, | 
i*Xt-f/P^7A2 0 5, Wt-f/P^^A 

206 srWRntT-r*. x*ja»at*-^-x? 
t'^?l, mm^~^^m^.-r^±x(DX^i:^tsxm 

t>L< AiM©»a>6«j 

* - ^ w * -c* <7>tiL&Mm*mfe <* *vc ^ s » 
t m 9 - ^ m (- ft $ tift&w. mmm m&w * 

[0 0 0 9] glT, *««©Wt?*>5**J*»**- 
7-. Wit***— ^, R^Xt- ^<t^?)^iS:tT5 

[ooio] :o r^j rwB**j 
^-ra, r?nsg*3tj (4, (D^Ti^^a (jH 

^fcV^*V^^^(7?fc^^)C7)^^^$^t^ J t 

^0Xmi(O^\Z.\-t, rjfcSjgj #fi8H§£ LTEJD* 

WvMX^*: i try K©««"C?*-f. l o0ijT- 
(4, rfej t r^j 7j5fc5we^tL^n ' 1 • £, 
r^j ^i/«cv^<7)T' 'o' zmft-tZo t rmi h 
Rflllc-ttl-tn '1' ^^^i-6„ U1TIh]«|{c l-c, x 

*Jr^-iC(4 ' l ' L/i^m#(-W '0' ^rlS^-r 

5. rcDjzplcLT, A#«»flk«F^ r«|B*3tJ t 
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lie, f"T*(i, :fc=£fi£a*&#flau $ 

* - A if ro£T roX^fiStJS-f 5 3t3=jS#ff ©BE ^ X 
^g|5^(c '1' dsgajtSnTVStcoSriB^i-. ^2 

sr^tps:»sravjt*i- 0 ft^tc^-y— ^--m, mm? 
-Aoweoitiisaiis^a i: ii-a-r s t> © sriw 
fc-r 0 *ho«t»4, mm [4 c] a#i-fcfo*>, 
r "fcsr t "mm" tf*x<Px°4X^&,f*uzftmi.x 

t? 4 X*WXT ^ S X»*Stttb $ Jl5 „ 

[ooii] sit, *mnmxm^z>x*pn&m • mm 
mmmmmffi*xx.Tfx^^- v^mx^^m^ 

(co v % -c Af*w \z.tm -r s» * r**u i^mmm xm v * 

tkwi-s. Bi4ic^i-j;5(c > i-r*^^^. ha»ib 
^atcj; vx^n&ftm-i-z. ^<D®f<Djc^Fmt\-±, 
m^, i>5>as#, t^t<om.X' 
*>s. ci^fe©*— a?**©*/* 19 xfmmz. 

•^tbic-o^T, ID— :fc#rt{cfcSfi!iroSS#;£^iJt£^ro 

zs&x&wb Lxmi®*x<DMmfa(bwm-r?>o mz. 

rot?, rro "^JT tt^^xiaiSftLfti^o 

l, mm*x-y—^xit, tit*. "mm" t^^ox^m 
itm6*x\z&»£frx^t£< th, "toftmm&m" 

<DW*tX^mt Ltt y ht5c itcftSo 
[0012] r<D j; 5 lc, W55-X^iJfl!>SffiSfi!S:#NI» 

fefcA^iJro^ic-fe^u— *£ff At-5„ *ix*ii, -fe 
/< b LTIE"§- ' £rffl<^T!^So 12, 0 3 t? 

licrot/^- *tef2-5§- ' I ' xm&tix\,^zfr, rro 
S„ 

[0013] *(C*3g^t?ffl^S;5:*=< — Kfe#M^C 

^^m<oi^^mic^>^xm.m-t^ 0 0 6 ic^-r «t 5 

T#SSr*i-f y Mf $B<t LT, 1 SrStTS t*y MSB 
**^i-«S:*^*t?&5. *it"(i->7 h J i sa 
— KSrfi»J(c|ft^LTI/>So Is] Sit? (XX XX) HitX^ 
K£l 6it*^L3t1jroT-fe5 0 {?'Jx.f4* t 
v^9^t^ij^3c#i ro^^c^ic^iS-rs r. ir £r^-Tro 



(c, 3tf 1 rot'y h y * Fro (8C9F)h, (sdf 

5) H#Stc 1 £l£5fi-r5„ t*y h !i * h«f <D~<DX3? 

i:mt5ify hfie*3t^^ro^^hy#^-tB? 
^r.,?:(ci-So 0y*.tf ro^>-hy#-§-(4 (8C9 

F) H, Sfcttl 0ift*^i-tL(43 5 9 9 9 i&So W 

±rosr^fifc^* t mm*x*m v y ^ro 

SJflS u*^- ®ft (c o v n T R f 5 o * r *fl=SC 

filttiX^a- hlc*i)fc-tZ>¥ y h y ^ l-^roaiv h y 
S^-rofig^-r^x liJfeStryhiixh £-«fo;3t:»£r 

tfy h y X Kro (8C9F) H, (8 DF5) H# 
lOtfyhiSt^Tl-Cfcettl, 2, 3, 

4, . . . SrX^fiK^**- ^ro&3gf£*t-f-5o 
[0 0i4].t4b*>, 0 7 td'^-f i 5 tc 'tfe' ^^-r 

(8C9F) HOi>h!J#tiOt';/hy^h7 0 1 
<t, '5^' ^r^-T (8DF5) HOxyh!;#^©t"7 
h y ^ h 7 o 2 4rroiwt?try hft{cAND853?SrJ6U, 
fc's/ hANDSISl7 0 3 Sr#-5 0 r»t'y HAND 
o 3rot--y h y ^- htt*, 1 t*otV>5 t* 

^mi: L-crot y h3t*Sr*-rr: t(c/«c5„ i-**>*>, 
'W t 'Ht' Z±xf;tsXmAmiii£thZ>-bict£ 

So $.iz, "w <D£oiz.mmfi-j*&tz.tdim<DX^ 
z&tiLxmm&i&T-t&z. tj)st?#s„ *tc3t^^ 

«-y— ^T'JfttU *ixfc»oWIB**Jc*t Ltt- ^5: 
t LT^rtf5:»^tttU-rSo o£D, i ro 

2x^a- "mm" taM«LTgux*x»«rttwi-5. -r 

$)-«-^-^T*l5i?ii*nfcS:#«ro^«ico^T* • 
rrout, ^^«t-^t?#ibtLfc 

2, 3, 4, . .'. t?fcntf, ®)ffi*JCi>— ^Xit, X 

##•^■1, 2, 3, 4, . . . (Dmm*x&?-*r^>-r 

So ^LT, H^(c^iBS«cf{c^^^— A/js#iii-s 
XSSr^^-^-^ro^m^mt LTta^-TSo r.ro 

tfv^, ^rti^ti rx^i"<;i-] t r^fsu^/uj ro^>s 
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5„ -ttet>ib, x^^^-^x\±, x^&ft&tfx 

FtMtS^Sct'y h y * hwf^sa^ 

izwvmx, ^<Dtt%txmzmkMZK)\hts^ b&sj 
mttez, *fc, mm*x-y—?-xte, *xzw.m** 

[0015] mz, *%w<D%-(DmMMzmw-rz>o 
*nmmte, . mm<n&m ? - a ztitzm&xb, 
^smmcmmm^v^—^^no^t^xz^y/i-T-^ 
* hv-^mzmm-rzk^xhZo mz.c£, r u # 
m" and "mm" j tv^5*#^#x.?>*ifci:#i^ 

8tW&mift£?t£xm&tiij3-rz> 0 r and 

rt>o "aft?" <0 2X^Sr-&tfS:»Sr»?i-. -rfc 
r ( AND 'sT ) AND ( 'S* AND 

) J ftoT, r AND 'ST AND 'M' 

AND J Oj*), ±fe©4 3t : # : *|6]B#(c:#tpS:» 

*ttfc^#o^^^ih-^-t-5o :rt*li, 
ftfcdr— !7- KiSWi L-ca*?*t*X»^»tS:affli- 

5„ "tsar £ "a*" sr^m^fc-^tfX 

"AND" , "OR" tjecDMftftftftt-?, 
fltfc * - !7 - KW OfilBM Sr S $ tt 

mMM\c#i-tz,femm / f(omwxibz, 0 z.<d&o\z, * 

[0016] ;LtL <fc 9 $&H<DMMiW i LT, £<bic-|& 

5. H18(c:rroi:#cD|5W«M7 p y if— ^(Dfam^mi: 
p ADmicxm.W-tz> a :;-eii r "f+if$r t "*ai# 

*> r "H-3WK" or Wv'??!-?" j bv^otk 



sm*3! * - a pa 4- x. «b ^feT ± 5 

y#Wt'7 HAND8*#«r?fV\ *^{-5fef-^L 

f ( 'ft' AND '3?' AND W ) OR 
( '*P' AND W AND V AND 'V A 
ND AND '7' AND 'i' AND ' — ' 

AND ) j t^3^^5tSr*tT-r5r tfCTiS,, 

9{i»^C : ? : *-t'^T-g-tf5:#^^t ] hj$^2 )o Jiiico^ 
i 5 r n T* 0 # fc v % 5 tfeSRie*S: ttS^J L T ^^T 

^fribmi&zin&m&t), z\z\x'X^tiL&m-9—?-<D& 

<75:£^T"fll;££;fr-Ci^-c, i>o3t*)«»3it-fo8* 

fi*«sott-c4ttiiii, mzmm^x^—^^uoo m 
m^xizmm^tix^-'Z^ix x^m^ktcftmzti 

jc-fe^u— ^^A5o LfcdSoT, "*nfl*j-f — 

m-s, z\<DtL&x-teMm&x&-y--? L Lxh&%-rz>x 

& 0 ^LTli«t-?ii, Fd^ii "tm«" , "*q 
tf, r OR "*q^^>i?7^-^" j £^^5 

*kw&.(om&, mm*x-y—=}-xrt. r or 

( "*Dlft" AND 'V^7i-^" ) J -Tftfr*,, 

^s:£ lt^^^?t5 r t\zt£i> 0 mm*xy—?-<D 
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-j*t fr-gitem ?-j*&mtez> m-s-iz m 9 *x-v—?-& 

3C«*«=i:tt«*Ht, r "ffjHr [s] "Safi^:/* 
7 j ©«tpi:/T$tL5*#«-e^nii, r "it 
£ "aW'f^^^i-x" t)S|s]— (tyfy 

ififlHfettttt. •piJ^fi, r "tUfflft" Cioc] 

wtttt, r "f+ii#r <t wv?7x-^" an o 

•To -*-&*>*>. AflR*#. ifi«*#t t>3:»f f-fflmi- 

[0 0 17] *^^(?D^Bgro||lg^J{COVNTiaK 
*7t, fiEai-SX^a— KBMMEL&V^tCxcV h y# 

* 4r#J STTV^t #)ttitjMW& V ^ «t V ^5 Baffles fo 
-So h J I S<75#-g-, (0 0 0 0) H^P> 

(8 14 0) HOUfl, RO! (A 0 0 0) H/4>ib (E 0 4 
0) H©ffl, o**)0#@^t>3 3 0 8 7#S*t't4 
0 9 6 0#@A^5 7 4 0 t*©x V h y #-J§-{£ 

^3— KtioTiy h y #-^£r&3£i--5fc«>k:;:<£>g|5 

K*r**U fc'y h{4S$r0#@/J^-t-#*^< 

K£*1!:S:*j*#* * ffl v > fc Hffiflij co i££H ic o v> x U T 

[0 0 18] X^=*- K^&M*^£#^£ffr&i-5£ 

/t, ^JcS-rSPADiaSrEl 1 OJc^i". i f 

SJIS< (A000)H then 

SCODE = SJIS - (8 040) H 
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else SCODE = SJ 

IS - (C0 4 0) H SCODE = SC 

ODE - (S CODE/2 5 6) X 6 4 

(4-1) 

KtLtffl^6rti45#V>fcl!)t s *xtT-fi (8 14 

0) Hirtt-yr-ftc (8 0 4 0) Ht LT#'><E>5fc*8§rf$ 
fc-ti-r^-So (SCODE/2 5 6) 
ro/h»^«TJ±«J9»-C, SJ0«Kfc*S*£ 6 4t©i 
*SrtT5o ) i^T'S J I S^ttWW h J I Sxj — 
K&tfU S CODE 14^^(7)^ = — K£r^-T„ K 
E I S xi— K^ffiWa- KftIlCOV>T'bv'7 h J I S 
xi— Kir^J^^irttT^^tOT-I^^CD^-C'SCODE 
— <7)^m^W«g-CfcSo (4-1) 5tW:, X^xi- 

*>, (0 0 0 0) H*>e> (FFFF) HS-C<7?Pb1(- (8 
140) H~ (9FFC) H RTf (E0 4 0) H~ 

(fefc) h kftnLX&mZinxit^&X^—h' 
(oooo) h *»e>i-#**<eai-aj:5J-s: 

^n- KM*tSItl:ft5. rco (4-1) st^ffl 

[ooi 9] mmmy v ■^—^(Dmm^, $^-<ommm 

fl!U mi ic&^-Aif roX^Srffiv^^j*^**-- 
tT5o xmtkftnmfetisttrtfitii^ r-e^^*Srm73 

-9— ^oirt^fiA^^tvfc^^-AJi^T (4- 

1) Stl^^tSSa- K^SrlfeU-Cfflv^r. iic 

^_h, J*x- KfMW^^fflv^fcf 0 

on^j^ov^-cuie^Lfcc frmmmcztui, x^ 

— KSrxi— K^J^L, try N^B^0#@ A^-rt 

(ox^<?ymK> igfen-ci/>/«cv^> h y irft<tri:^T* 

[0 0 2 0] ^IC, *HK(75^3:fiD|tSS^J[C10VN-CgJi^ 

mm&^-yi'i'y^m&m^xzbicnm^tibvxfo ■ 
z>, mw<nnmw(Dx^i&ftm<n®m%£biC'h&<-f 
z tabic, ■^■Mmmxit.^ y v y ^ k^oo— OC o^^ h 
v^icm^'ox^^'o at5 0 

LTWttfft©*S:fflV^ Z i: 5. h (SCO 
DE) = mod (SCODE, N) 
(5-1) 5£xtf-C*S CODEtt (4- 
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1) S;|Ciot->7 h J I Sfabgtt&LtzX^z'-b'X' 
fo5„ mo dttmi ?l#^^^2ai#SScT-S"Jofc^'3 £r 

T, Wx.li'5 1 2^fflV^t, 'fe' (4^ >" h y #-?§• 4 
8 0, ttx^M)#f 193t45. 

[0 0 2 1] :©J: plwLTf^JSfeUfcjt^^roWS: 

HI 1 3 (w^-r o ~ 60*-&(i, N&5 1 2 iJftSELfcas, 
i:fc»£:»»-*-5£>fc:5 1 2 fcV h Li^Si L&i^r 

^Mo^T^IPf tmcx olZ, (5-1) 

^tfcSrffl^-c^ h y mic^tss 

^Srot'y NfieSr#.BS-r2> 0 #J;tt4, "fo^* 

irV^^C^lJOif-g-g] 1 3 <£>4 9(-m>- S y§f 4 
80, 482, 193 OfiiW tf h ^1"-<T 1 <DXW 

^T^ftett/c^tcov^, Wc-tro®*!* 

[0022] $IT, fXt/*S:i>— ^©SU 

^JiKdo^x, H l 4^fflv^-ctftP^i-5, fg-wigjg 

Tffi^LTi^JiM^y^-^Sri&TLTv^cL,, l^^l, 

X.f4, T}bfr*£<D '14' (->7 h J IS3-K (8 2C 
D) H) (4, (5-1) Sfxyhyff i 3f&5 
/5 s , rH^W (->7 h J I Sa-K (8ACD) 

H) tiWlCx.^ h y##l 3 t^5 0 r«r.i:(4, 
^-AtLT "St" *s^A.P>ixfc»'g- I "(4" Z^tsX 

LTHBRKS?^© "IT Sr-&tp***ttttl L, rtL$rJ£ 

fiit l. -cm* -Tar £{cfr-5„ m^-nmmm 

[0023] m^^<ommm^^^xmm-r^o m^. 
<o& jicxm^\cmm.^-t^^x^t, jis^2tkv 

V #-!§-<>:& 5 "ThE-I*/^ T-T < 5„ #Jx.i4, X>bti*t£<D 
*f4' ir, rl^co 'jjg' iipitiynji^ni/i 
0, ^f^-AiLT I" rtSi^ibtu/ciJ-S- '(4' Sr 
^tf^#(±-r-<T5:^^*-y— LTt y h 

t^r irfcftS,, X>hifit£<D 'I4' (4B*fgcD5:«T(4 
* fi? td^ffl «S «5 S5 </ » 46 { S f?^# (7? 3t ^ 



[0 0 2 4] p/jiiKtlji^spOffiiTSrlSCfcft^ 
ti, /n y ->^. Mjfc£:£^©tefflffl«&%lS LT j£ft 3i& 

j**»SrflsfiW3i;:tt, #'J?Lf4EI 1 5 tc^i-J; 5 lc, # 
KlCtoT^SSrfiJ^Lfc:^, mo d mWX'tf;*) 

i 6 tcpADia-c^-f. *nmmxi*, x>h^£, 

JjfU-t-, »xyhyt^ftl2 0i:L, IE* 
N y ^:?r 1 0, %t.^(D=c> V y ^c^r 1 0, J IS 
^1tK*^^> h y|££3 7 0, J I S^2tK2PW^> 
MM6 1tLt^5„ A75$fLfc^^^-A 

<DX^mzb\cx^j&ttm<r>m<o^xbiritz.^> v v <o 

IfR^Srmo dM$c3rffl^Ttff.9M-fo 
[0 0 2 5] i-/j:fe*>, SCODE^ (0 1DF) H/6> 
(0 2 3 1) Hc75t5H(cfcHf4*, t>fj^^5:^iJT-fe 
5©"C, t«SCODE42 0T*mod^iotrjx$: 
1- y #-5§-<b-r-5o SCODE# (0 2 4 0) H^^6 
(0 2 9 6) HCOgSlfflfCfcftfi, ^^^-T-^t^lJT'fcS 
COT*, f©SCODE5:20T*mod?rtoT, Ijll: 

H9ij-r<r>^-y is> ymt$i<omMxfr>?> 2 0 ^gifci 

h y S-f-ir-r-So SCODEA! (0 1 AO) Hfr 
h (0 1 DA) Hc75|5H(-fctl«4*, W&X$&\-QihZ><D 
X", t©SCODE5r2 0fmod5:tot, '^iC^ 
^ <D^ y is > ^IisEc733fesjT* fo540^SLfc'ftS-xi>' 
h y #*i:-t"-5 0 SCODE^ (0 18F) Hj5>^ (0 
19 8) H(7?$5H[Clfctlf4*, ft^X^-pfci©-?, 
60S CODE Sri OT'mo d&tot, I^l^t?®^ 
s/->V^^^Bjr*foS 7 0^Lfdtexyhy# 
■^•ir-r^o SCODE*: (0 6 5 F) Hfrh (123 
2) HrotEHKfcaxtf, J I SjBlTKlpoSl^jt^JT- 
fc5©t*, ^©SCODE5:3 7 0t-mod5riot, 

5fe»T-fc5 8 OSrSLfcttSrxiv h y#*i:-r5o SC 
ODE^S (1 2 5 F) H^)^ (1 FDE) HcDgEfflfCfc 
Hi4, J I S^27K2iO^^C^iiT"fo50T', ^:<7DS 
CODE&6 1 T-mo d^tot, rtt{-J IS^27K 

iproJU^Sr^^ijw^N y isyifmi$.<n9Gmx'&>z> 450^ 
SL/cit^3i> n y#-f-t-r-5 0 »±©SCODEW 

L, t©S CODE^ 1 OT'mo d Sri: oT, rtltcte 
4§-<£>/> 5/ -> v^^«5feBj-efe5 6 0 SrS Lfc-fitSr^ V 
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[0026] ~(DX^mm^yi/>ym$L^®.ttii*m 
xx^^m^—f-in^^, m2\z^m^—^^m^^x 

(i, |B3lc*J:*- ^trtTV^m^ai^i-So ea±W0] 

«J3"J'> -y ->ym?Ji)c^^fflv * 5 C t ic «fc t) , 

^T«D/^X£'>&< T-t 5fc#>, Siffi*jt 

[o o 2 7] m^^^mmmt lt, ^tcx^^ 

(0±#V^^(coV>-Cfi, 1*1— h y |c-C#5^:ftffe 
co^t^xfj^v^i ^Sw^&viar^fcovT 

frifticte, ll 7 (d^-fj: 5 (c (4-1) &VWbti& 
SCODE^ti lc-gf-^"<-^ ^-C^^-T-S^ 
£ttfflLTV5;fc»#£W^«£JElc#'<#;i3 0 & 
(C, M&<D±$ V t) COfr h X^SOxy h 

fo<Dm&*ft^> V y fc'ttSrSILT, ^TCDteW^V f- 
y fcKHftN tW©xy h y t>#(t TV <. CL 

K>N t £l±CD^>- h y #-§-o#H^»t{c|± (N t + 1 ) # 
g<D=^> h y £N t ©xy h y ^ l, (Nt + 2) #1 
& (Nt-l) #@©xy h y -5 J: 5 lc, N t <t 9 
MK<Wg^<£>;fc:#v^v h y SrfiJ'9#ttTV>< 0 tiJ9tttf 
TV<ifigT*tt, ^(Cftii{icD,MS?r^oai>- h y <£>± 
fete, m<D^ h y fcWOf+ttfc^J: vt-i--5 0 MOW 

ntz=^> h y (4, 118 (c^i-«t 5 ic^r—y/u^mx, 

fSliLTfctcro^— ^Sr#iLt^y>aHM« 
J*-T5o -T^fe*,, S CODE/4 5 (0 9 5 F) HC03t=? 
■fc* (4, xyhytf 2 3 1Tfe5ri:W5 0 

[0028] PtJisxy u— ^(omffl^mi-i, %-m.<o% 
Mmtm^xhh* -tttio-h, mi 4<Dum^-m^t<D 
**fefflL, %nzfcm*-j*<p<nx^*m\f^xx^i8. 

U— ^?rtT5„ :£fllRfc#^asra5£3nTv&v»^c 
(4, r:t*M^7f5!4\ ■^vT^i/^-g-lcli, ^ 



&<DM&ft*i*i3 1 \zX^f&ftm*<fei$.1r 5 C\ £ lc J; o 
T, X^f&ft&V— ^T^(C^LTii5v££9i£^tfS 

[0 0 2 9] :fc^fil£^©£fc5&Jfi0IJ|;:oVT 

mm\c^x<D®.w&-tz> 0 m-nnmmxm^tzmm 

fc "ntztxo" 4 5^*5feM^(c:ffitotv^v>j;5 

-CKJ(8*3:{C3»5 c 4: (eft 5. r © r £ lift 

TL£5„ Iffli^i, ft*§*l£©/£&i^£{£T£-t£5 
[0 0 3 0] t;t, s&A&>MM$it LT, r^li; 

mzvmctzm, Hmm^^no, x&m&mtn. 
mm<DffiA,tzx}bfrfj:x^mctt Lxn? 0 r ©w-jr 

fwsw. ^t^, j&mmm, mm, mmm, mm, mm 

m, * rti b <75p p pf^offifflf§m^p°p!f|tff$B 1 1 ICS 
iJixt^5 0 *HO^!lT'(4, SbPt LT<fc5>, < 

*s<lfe«)^<OlSi:«iRL»5*>S:a«»i-5. ^Jx.tfEl2 2 
tc^i-i^i-, <ftf^-t.oJgf$^>ti<^,|il- - t > 
#B8BfcU * bt<*fll-r t >ic(4<g)jff|-*s> 7 )s^ 

»S.tmMaSU*fflVTt>fe/5S^W^^?iJ^^jRS 

gbm - © > t v > 5 «t 5 1 cgaa l fc^t^^ij t nmx # 5 

5„ — "fcvsv" tv5^?iJl4, ttmmtMVr 

t*x # v fc *#»*-f 1 © * * fti?s*5:--aefe-r 

-So 

[0 0 3 1 ] C©J;5ic, tf«»&»*ff LTt>fejSSft:St 
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[0032] mc, x^m^m • mmm • 

aMS&HELfcfcwirAWf-esa. LTI4, "fgfc 

£<A' &hifbti2> a "#>£W tt, &mtL 

fife L/c t * t-ffl^fc^JSM^coT^^ y XASr-t©* 
[0 0 3 3] «±©«3?»K*P©^«i$:ei 2 3 xt&w-r 

^LTfcb^iL, ^SIS:^Ti-5o !BE, IRA, Jg-t©H 
-S-fcii, rro^^— Ajjs— jt^A^^tv^^^ y 9 

[oo3 4]i^(c, ^sjsi*^— ^(D^tnt'n^^^x 



u i&m^m^^xm^w^m^^Hx^^^, h 

[0 0 3 5] ftcKl, %%<DmMfflkLX, l>t>tft£X¥- 

<D " LT Cl <D" t^^O^X^m, , "~LT, rco 
»2)«Lv\ ^#©Sl*■Cfflv^P,^^■C^^54&^•^ctt, 

ttlRi #Wf $ nWB*ii> b HUBSt $ tiX v ^ S AWff 

^, &mJh<omMmx$>?> a ^(omm^x<D^m.^m 
[0036] r (Dx^m^m • wskwrfo • xtb&tax^ 
mm^x^f&ftmy--^*'iio» ~<d-&, &w&mf- 
o xhx>ht* Kx^w & a mm*x 
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[0037] vnz, *mwe>m+<Dmi&mco\,^T, m 

ittp^?ri-5o *mmmxi$, m^cDmmmxm^^tzmm 
*x<nm^^(DnMfflxtem&Ltz.x>hfrt£X^\$: 

WsttA^LTIiL, X>h^t£X^\^mm^X 

5„ 3H^<0|^eM7" y -y— ^W^mSiJ^W^)iI§r!ll2 7 
5„ :©«, ^-W^m^-^^^-rSo 

3? * — A £ t> # ft -X^F-m (O ? - J* t mZAft <D X^&i 

^m^tez>5rgmm*-^tfhz>wr&iza, mm a* 

mmiz, ieb, xm^nm^h^m^, &z>\<^tft 

t£<D^.<Dmm^xt, nbtfte&.*}-<Dm%§&xt-frrtx 
teHb-tz^ticxK) , t'kyt£X^m<D^m^~^xt) 
ztixh, mm^x^mm^mx^ , mzmm^y^ 
t-*^ h-y—3-AmtjiX'Z 5„ 
[oo3 8] m^, m-\ — (ommm^-o^^xmrn-r^o 
&nmmi-t, mm*x<DiEmm$:±if static, x^m 
mzn± Ltzmffi&x&m^^jjmcm^^tz -i><nx$> 
z>o ^mmmxm^^mm^x^x^m^m • mmm 
■ x^msmmmmm^x t m^s. z. (ox^m^m • m 
mm • x^mm&ammm*x*ftf%-tz>ia-±, m 2 
8(c^-rj; oic, x^m^m, mm^mymzn^tz 

m^tz&ftx^m<Dx^m&mi£Lxz>b7>>i?j:mm 
&xh, *fx-tmffi*xi , m^mmxxj, 
m*XK, m^mm*XL, m^^<Dm<Dx^mmm^ 

m*p<Dfem * - a x&m-t 3 m& t~ 1±, m^x^m <om 

y ^-^<t)$ij#p#iiii£EI2 9 srfflv^xtftB^i-So s-r, 
mAvmmwtmmizx^f&ftmv-^zno, tamm 
^wm-omzh, z\~x&m$:mTirz> 0 # 



^micLtztf^xv-^-tzMffifrx&miR-r&o 

<tS^5«-g-(ci4, *;£-y— ^^-C-^^MS^^fT-t- 

L,m*(vmm*x<omm&'i-£<-fz>z. ticxy, 
^—x^mni&mv—^xtD-y^T-*^ h-y— ^^ffiii 

[0 0 3 9] ^(C^+ZlCDllSg^lCO^T, IS13 0*5J: 

t>*@3 1 trm^^xmrn-rzo *mmmi$, ^mw-o 2- 
19301 5xmmLtzxwwimmwttm\ 

3 0 0 1, ^iS#lf^n^7i«3 0 0 2, fcfy hf- 
^T-n-tr y-y-3 0 0 7 a , ^ h U >^f-f xy>?y 3 
0 0 6, m&gzWnfemT'f ^D7"ntyt3045 
a, 3 0 4 fV^7 , W30 2 

0, ^i^tDMSOlOa, RAMr^^gi 

3 0 10b, ^mmn.'f '^ ^ ? 3 0 1 0 c , &xf&m 

13 0 1 0 a \Zt±tt&Stet&, RAMf^^gS3 

010b icummxx, i^siaf-f^^gf 3 0 1 

0 cJctt^x^ix-ftbftifrtSti-cv^. Ill, 
^Sf&VSEfg^jtJi, I^i«^f^^^3 OlOcC 

1*^*^13 0 1 0 aSr/RAMrV^^il3 0 1 

[0040] mm-?vit—?uw<oz£i&tt, i^ss-cn 
fctr^t, x^j&ft&v-T-m-mo^j * 

[0 0 4 1 ] K 3 0 0 1 frbXt) LtzfemZki* 

&,te-y—^-?->>W0ffl^^ ^P/ntytMPUO 3 
0 5 0±©ftfSj»tff7'D^7A3 0 0 2{CJ; 
ixS. -ftefrh. tlia(Bff7"a^7A3 0 0 2t?lli 

t LXtm£ntzh<DXibZ> 0 ^«tttba, 

^r— !7— Wli^i:<MPU0 3 0 5 0 _k£>|5] jgfSH 
/7A3 00 3 «-J|-*#8ESBaJtta-^ 

Q/7A3 0 0 3TU r r{Crt^$ttfc|5]«Mi5?*^ 
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■5c LT, rw-rW«S«MSn*:*-!7-KWttll 

"$mm" frh. "mum." , , 
"computer" ftira$^$ixa 0 saisseHT' 

OMPUTER" "Computer" t£i£tf±J& 

PU13005a JiO^— h-v ^5A3 
0 0 5 (Ci£ib*L-5 0 t-Khv^fflyn^^ASO 
0 5flt M*fESM7°n^7A3 0 0 4/4^iHbttT 

!7— K»it»J=>— Kttfgi: Lt, f— fiVv'V 3 0 0 
6 (dtS:^-r-5o t-f ly-^y 3 o o 6iitPfit- hv 

msizmwiya ^7^3004 T-s^iesM^tLfc*- 

^ n^a-ir yfMPU 3 3 0 0 7 a lOfj- M>— 
7*0^7^3 0 0 7—jK$tt5 0 
[0 0 4 2] j&B&tir, AfiRftfl^, AND, O 

R§Oii*#liii^tffyn ^7 A 3 0 0 2^<b, 
UHMWMWT'ci ^7A30 4 1 , i5fiS*#»tff7'n 
7^3 04 2, JMMW7'p^7A3 0 4 3, M 
*ttl!¥«f7'B ^3 04 4 ^T^^^J^n 

7^3 0 4 5^tmbtiz>» &m%:&imffim*e-y h-y- 

— f7°n^7A3 0 0 7, ^ K y V^lh— 

0 0 6, S^#fl^7"D^7^3 0 4 5— iHt>tLfc 

^f»MtT^P^7A3 0 0 8«, Sftyht 
-f7'D^7A3 0 0 7(;gi»lt5 I , t> ht-f 
7"o^7A3 0 0 7(±, ^ift^^USlSOlOaC 

V 3 0 4 6^»iWi-5 B 

[0 0 4 3] *^Jc#*1f--^tfSij$ 0 7V^ i ESSRUffffifl 
fll^n /7A3008 [±, &3gif£$feift'M !) 3 0 4 6 

ntf, ^ h y y^t-f xy i>> 3 0 0 6 ^gfd^^lt 
5 i; ro«SK:**iB**MM * y 3 0 4 6 Kt&*rt£ftT^ 

5:RAMfV^7^12 9 1 0 bfrbU&tii L, * h y 

TztefemnftMffly'o /7A3008 x-tf 5 „ x h y > 

^t-fxy^ysOOefli, RAMf-f7-^g|3 

o i o b «t vmzhi&zntz., mm*x : £ft®\&m*-j> 



4 5KKBaci£e>ixa. a^*fffl£^Bi/7A3 045 
[0044] wB*x-i»— ?-»wt ^tcm, toftmnm 

3 0 4 6 £#BB l, 0 fr-CifetUi, 0 #£tfc 

m^*fJC-f-5*S:S:*^Si««7 !f -f ^^»S3 0 1 0 
c ;J»£>St^fcti L, 7vMJy^t-fxyyy3 0 0 6's 

^Lv^^{ci(±, tMRMftMijt'ey {c^$nrv>5 

[0 0 4 5] ^H)y^t-fxy.yy3 0 0 6T'li, 
*^«f^X7gl3 0 10c A^gt^tti^H/c^: 
5:^x^tyLtttt-f^tT9. S*«:«^*#*J 
S^^7A3 0 4 5JC)R?teiSSP,ix5 8 1i-^*#2)£iJ^y 
^7A30 4'5ftt, tft*^-ABB{cM^.$ixfca&31l 
*#©l$a»iS«. *SR*W=Sr*iJ^L, *ftlca-&i-5X 
»0*»#^-*r]KJ!fe«3i8ie*»iW^ * y 3 0 4 6 

.-r^o ^*T'HfTLfc«-g-(±, *x-y— ^oi* 

T*£, WW7-P^7A3 0 0 8tt, tt3gj&gM& 
^*H 3 0 4 6 Jr#iL^imtlrlii^Lt^ 

[0 0 4 6] & iC@^s*A StJK&t* 4^2 izfeffi L. 
M7°y -y— ^£iitf-r3 J: 9 tffiigtc^Si-^^ ir^T- 

^<Dtiit>, 7* ■< * * ±<Dtftm&ffizfimmzwt&.tii-r 

UTSE^mi- (->- ^ /V7^t^ ingu:) ^^3$ 

LJ^SSrVskip MB/s, >— -y/UT ? ir 

^.(OSg^-tti L54it5r V s e q MB/sit5i, x — 

Nc > (Vskip/Vseq) -Na 
(12-1) ^(75 ->— -7">">-y/UT^-tr^.(C 
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U (12-1) iCSrJKfc-f-fc «y M*S&: 

x, mm*x&7 t —fi*—x4Lftft-9—°f-rz> a zx±.<n 

NcQs r / V s r+Ns rQt 
(13-1) 5t 

vtz\zoi)mmi%mm<tez> 0 Nsr izmm*x* 

N s r = a N a (0<ct< 

(13-1) ^SrWi--5i:, 

Nc < aNa (Qtx/Vtx 
(13-3) it 

f©i (13-3) itfci 9>S*?s;*:3:1)-■-^£• 
61, X)i(R*#coit^T-C-i^ig/«C7>'Uf L ^^ MJ-— 

[0 0 4 8] rWIJMCb, W»*A«:*ofc<«[ffl-& 

[0 0 4 9] fcS^fi, ^*T'OHii^JT'fflV>Tl/^ fcf 
yhM hje*©S^^**rH 3 3 icm-tX. 5 (c, x 

l tr > Yk Lxm-T(OX'i-i./£< , *<DikikX^=i— F£ 



[oo4 7] mzmmxxzm.nr'^ x?\zfemi,tz% 
-t-m<nnmmKr>^xt$m-tz> 0 m.®, xrn^w^^: 

^, ^^O-^-^jgig^ Vs r MB/ 
s, ^i§|££ VtxMB/s iL, iSC^ESt 

Nc, «gffl*XroiB*#«* Ns 
r, Ii*3t«l#Sfc»)»f-^tM Qs r, * 
3t<£> 1 ft^fc 9 <D^—?®M%: Q t x 
x/V t x > NcQtx/Vtx 

R& ur«»*3:i^— ^£*t 9 *»s*»»^i-5 r. k left 

T 

1 ) (13-2) 5Kk LT, 

) / (Qt x/V t x-Q s r/V s r) 

m-k<nmMfflxt&w Lfc/N s/ vam&m^x-iiDX 
s $>&x-y-—^kmm^, — x?fo77^^t.f- 9 

zztztb, tkm&mjjmimmikX'Z stv^ 

[0 0 5 0] £<b(C, X^/ilc^atfll*^^ ^^{-ftlfl 
mLfta«fe t'y h8l*^SSrtfoTVN< 0 t>U<tt. ± 

x^^* 5r)i«^M^(±i l 4 *s h m a -r 5 ^^-c-g- 

[0 0 5 1 ] 

mftxmT-?^-xxbmmf3btefc®mmx'X9&m 
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[01] *&W(0$£-(nmMm<offiitl&7ji-Fm-T?3bZ>o 

[i2] *&w<Dm%.ttez>mm%iL-7v -9— ^©/c*© 

im3) *%w<Dm%ttez>pgmmyj ^-^-<D^m^ 
m^^-trnx-h^o 

[14] mm*x&fti&-t5>-w>i : k^i.tzmx*i!bz a 
im5] mffi*j:<D&mKmzfr;-r®x°ibz 0 
[06] x^$Lft$k<Dffl.m$:7F-fmx°hz> c , 
[@7] x^i&tt£:~y—?-<Dmw$:^i-mxfrz> 0 
[us] mmmyv -v— TtD^mmm^^-rmx-h^o 

[0 9] ^Hco^^J^fcttS^^S-^-^WiStiiS 

[010] ^Eg^^ffi^jT-ffl^S^^^co^— KSE 
^O^a?r/TtPADilT*fo5„ 

[011] mEaco*jfe^j-effl^-5^:^^co=>— kse 
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